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We present a convergence-function based clock synchronization algorithm, which is simple, 
efficient and fault-tolerant. The algorithm is tolerant of failures and allows recoveries, as 
long as less than a third of the processors are faulty 'at the same time'. Arbitrary 
(Byzantine) faults are tolerated, without requiring awareness of failure or recovery. In 
contrast, previous clock synchronization algorithms limited the total number of faults 
throughout the execution, which is not realistic, ... 
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P. Karn. C Partridge 

August 1987 ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM workshop on Frontiers in computer communications technology, 

Volume 17 Issue 5 

_ 1 1 , , .. . . _ 00 Additional Information: full citation, abstract, references, citings, index 

Full text available: fin pdf(624.32 KB) B 

L^— terms 

As a reliable, end-to-end transport protocol, the ARPA Transmission Control Protocol (TCP) 
uses positive acknowledgements and retransmission to guarantee delivery. TCP 
implementations are expected to measure and adapt to changing network propagation 
delays so that its retransmission behavior balances user throughput and network efficiency. 
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However, TCP suffers from a problem we call retransmission ambiguity: when an 
acknowledgement arrives for a segment that has been retran ... 

4 Improving round-trip time estimates in reliable transport protocols Q 
Phil Karn, Craig Partridge 

January 1995 ACM SIGCOMM Computer Communication Review, volume 25 issue l 
Full text available: ^ pdf(555.63 KB) Additional Information: full citation , abstract , index terms 

As a reliable, end-to-end transport protocol, the ARPA Transmission Control Protocol (TCP) 
uses positive acknowledgements and retransmission to guarantee delivery. TCP 
implementations are expected to measure and adapt to changing network propagation 
delays so that its retransmission behavior balances user throughput and network efficiency. 
However, TCP suffers from a problem we call retransmission ambiguity: when an 
acknowledgment arrives for a segment that has been retransmitted, there i ... 

5 Designing BGP-based outbound traffic engineering techniques for stub ASes Q 
Steve Uhliq, Olivier Bonaventure 

October 2004 acm SIGCOMM Computer Communication Review, volume 34 issue 5 

Full text available: ^ pdf(584.54 KB) Additional Information: full citation , abstract , references , index terms 

Today, most multi-connected autonomous systems (AS) need to control the flow of their 
interdomain traffic for both performance and economical reasons. This is usually done by 
manually tweaking the BGP configurations of the routers on an error-prone trial-and-error 
basis. In this paper, we demonstrate that designing systematic BGP-based traffic 
engineering techniques for stub ASes are possible. Our approach to solve this traffic 
engineering problem is to allow the network operator to define objec ... 

Keywords: BGP, interdomain traffic engineering, multiple-objectives optimization 



6 Roaming and handoff management: An end-to-end multi-path smooth handoff scheme Q 
for stream media 

Yi Pan, Meejeong Lee, Jaime Bae Kim, Tatsuya Suda 

September 2003 Proceedings of the 1st ACM international workshop on Wireless mobile 
applications and services on WLAN hotspots 

Full text available: ^pdf(481.45 KB) Additional Information: full citation , abstract , references , index terms 

In the near future, wide variety of wireless networks will be merged into the Internet and 
allow users to continue their application with higher degree of mobility. In such 
environment, multimedia applications, which require smooth rate transmission, will become 
more popular. There are two main reasons that cause difficulties in the smooth transmission 
of stream media application when a user roams around the wireless mobile networks: 1) 
packets may get lost due to the re-routing caused by handof ... 

Keywords: congestion avoidance, handoff, multi-layer video encoder, slow start 



Wave and equation based rate control using multicast round trip time 
Michael Luby, Vivek K. Goyal, Simon Skaria, Gavin B. Horn 

August 2002 ACM SIGCOMM Computer Communication Review , Proceedings of the 

2002 conference on Applications, technologies, architectures, and 

protocols for computer communications, volume 32 issue 4 

r- u . ^ u. -o-Foum Additional Information: full citation, abstract, references, citings , index 

Full text available: fi3 pdf( 2.72 MB) 4 

la terms 

This paper introduces Wave and Equation Based Rate Control (WEBRC), the first multiple 
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rate multicast congestion control protocol to be equation based. The equation-based 
approach enforces fairness to TCP with the benefit that fluctuations in the flow rate are small 
in comparison to TCP.This paper also introduces the multicast round trip time (MRTT), a 
multicast analogue of the unicast round trip time (RTT). The MRTT is fundamental to the 
equation-based protocol that each receiver uses to adjust ... 

Keywords: TCP-friendliness, congestion control, multicast, multiple-rate 



8 Run length control using parallel spectral method 
Kimmo E. E. Raatikainen 

December 1992 Proceedings of the 24th conference on Winter simulation 

Full text available: ^ pdf(681.48 KB) Additional Information: full citation , references , index terms 



9 Streaming 2: Server-based smoothing of variable bit-rate streams [ 
Stergios V. Anastasiadis, Kenneth C. Sevcik, Michael Stumm 

October 2001 Proceedings of the ninth ACM international conference on Multimedia 

r- .. x ^ u. jx/oc. on Additional Information: full citation, abstract, references, citings, index 

Full text available: fij pdf(851 .29 KB) - 

i£a terms 

We introduce an algorithm that uses buffer space available at the server for smoothing disk 
transfers of variable bit-rate streams. Previous smoothing techniques prefetched stream 
data into the client buffer space, instead. However, emergence of personal computing 
devices with widely different hardware configurations means that we should not always 
assume abundance of resources at the client side. The new algorithm is shown to have 
optimal smoothing effect under the specified constraints. We inc ... 

10 Retransmission schemes for streaming internet multimedia: evaluation model and | 
performance analysis 

Dmitri Loguinov, Hayder Radha 

April 2002 ACM SIGCOMM Computer Communication Review, volume 32 issue 2 

Full text available; ^pdf(1.49 MB) Additional Information: full citation , abstract , references , index terms 

This paper presents a trace-driven simulation study of two classes of retransmission timeout 
(RTO) estimators in the context of real-time streaming over the Internet. We explore the 
viability of employing retransmission timeouts in NACK-based (i.e., rate-based) streaming 
applications to support multiple retransmission attempts per lost packet. The first part of our 
simulation is based on trace data collected during a number of real-time streaming tests 
between dialup clients in all 50 states in ... 

11 On the nonstationarity of Internet traffic | 
Jin Cao, William S. Cleveland, Dong Lin, Don X. Sun 

June 2001 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
2001 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems, volume 29 issue l 

Full text available: ^pdf(1.21 MB) Additional Information: full citation , abstract , references , citings 

Traffic variables on an uncongested Internet wire exhibit a pervasive nonstationarity. As the 
rate of new TCP connections increases, arrival processes (packet and connection) tend 
locally toward Poisson, and time series variables (packet sizes, transferred file sizes, and 
connection round-trip times) tend locally toward independent. The cause of the 
nonstationarity is superposition: the intermingling of sequences of connections between 
different source-destination pairs, and the intermingling of ... 
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12 Equation-based congestion control for unicast applications Q 
Sally Floyd. Mark Handley, Jitendra Padhye, Jorg Widmer 

August 2000 ^CM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Applications, Technologies, Architectures, and Protocols for 
Computer Communication, volume 30 issue 4 

Full text available*^ pdf(557 71 KB) Additional Information: full citation , abstract , references , citings , index 
terms 

This paper proposes a mechanism for equation-based congestion control for unicast traffic. 
Most best-effort traffic in the current Internet is well-served by the dominant transport 
protocol, TCP. However, traffic such as best-effort unicast streaming multimedia could find 
use for a TCP-friendly congestion control mechanism that refrains from reducing the sending 
rate in half in response to a single packet drop. With our mechanism, the sender explicitly 
adjusts its sending rate as a function ... 

13 Dynamic behavior of slowly-responsive congestion control algorithms Q 
Deepak Bansal, Hari Balakrishnan, Sally Floyd, Scott Shenker 

August 2001 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2001 conference on Applications, technologies, architectures, and 
protocols for computer communications, volume 3i issue 4 

Full text available: ^ pdf(249 ,78 KB) Additional Information: full citation , references , citings , index terms 



14 Network behavior: TCP Nice: a mechanism for background transfers 
Arun Venkataramani, Ravi Kokku, Mike Dahlin 

December 2002 ACM SIGOPS Operating Systems Review, volume 36 issue si 
Full text available: Q pdf(1.65 MB) Additional Information: full citation , abstract , references 

Many distributed applications can make use of large background transfers—transfers of data 
that humans are not waiting for— to improve availability, reliability, latency or consistency. 
However, given the rapid fluctuations of available network bandwidth and changing resource 
costs due to technology trends, hand tuning the aggressiveness of background transfers 
risks (1) complicating applications, (2) being too aggressive and interfering with other 
applications, and (3) being too timid a ... 

15 An integrated congestion management architecture for Internet hosts 
Hari Balakrishnan, Hariharan S. Rahul, Srinivasan Seshan 

August 1999 ^CM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Applications, technologies, architectures, and protocols for 
computer communication, volume 29 issue 4 

Full text available* W Ddfd 61 MB) Additional Information: full citation , abstract , references , citings , index 
u e avai a e -^j P 1 terms 

This paper presents a novel framework for managing network congestion from an end-to- 
end perspective. Our work is motivated by trends in traffic patterns that threaten the long- 
term stability of the Internet. These trends include the use of multiple independent 
concurrent flows by Web applications and the increasing use of transport protocols and 
applications that do not adapt to congestion. We present an end-system architecture 
centered around a Congestion Manager (CM) that ensures proper conge ... 

16 An adaptive virtual queue (AVQ) algorithm for active queue management 
Srisankar S. Kunniyur, R. Srikant 

April 2004 IEEE/ ACM Transactions on Networking (TON), Volume 12 issue 2 

Full text available: Qpdf(729.12 KB) Additional Information: full citation , abstract , references , index terms 

Virtual queue-based marking schemes have been recently proposed for Active Queue 
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Management (AQM) in Internet routers. We consider a particular scheme, which we call the 
Adaptive Virtual Queue (AVQ), and study its following properties: its stability in the presence 
of feedback delays, its ability to maintain small queue lengths, and its robustness in the 
presence of extremely short flows (the so-called web mice). Using a linearized model of the. 
system dynamics, we present a simple rule to design ... 

Keywords: ECN marking, active queue management (AQM), internet congestion control 



17 The effects of asymmetry on TCP performance 

Hari Balakrishnan, Randy H. Katz, Venkata N. Padmanbhan 
October 1999 Mobile Networks and Applications, volume 4 issue 3 

p •■ . . . . _ .„ 000 -, c „ D v Additional Information: full citation, abstract, references, citings, index 
Full text available: ^pdf(382.76 KB) terms 

In this paper, we study the effects of network asymmetry on end-to-end TCP performance 
and suggest techniques to improve it. The networks investigated in this study include a 
wireless cable modem network and a packet radio network, both of which can form an 
important part of a mobile ad hoc network. In recent literature (e.g., [18]), asymmetry has 
been considered in terms of a mismatch in bandwidths in the two directions of a data 
transfer. We generalize this notion of bandwidth asymmetry t ... 

18 A round trip to B-splines via de Casteljau 
Hartmut Prautzsch 

July 1989 ACM Transactions on Graphics (TOG), volume 8 issue 3 

r- * u. j=» Mte4f\oAtso\ Additional Information: full citation, abstract, references, citing s, index 

Full text available: fij pdf(61 0.84 KB) r ~ 

l£a terms , review 

B-splines are constructed from Bezier curves solely using de Casteljau's construction. 
Divided differences are not being used, nor is Mansfield's recurrence formula presupposed. 
Yet, it is shown how to differentiate, subdivide, and evaluate a B-spline. These results are 
derived from the corresponding techniques of Bezier curves. 

19 Understanding TCP vegas: a duality model 
Steven H. Low, Larry Peterson, Limin Wang 

June 2001 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
2001 ACM SIGMETRICS international conference on Measurement and 
modeling of computer systems, volume 29 issue l 

Full text available: ^[pdf(1.12 MB) Additional Information: full citation , abstract , references , citings 

This paper presents a model of the TCP Vegas congestion control mechanism as a 
distributed optimization algorithm. Doing so has three important benefits. First, it helps us 
gain a fundamental understanding of why TCP Vegas works, and an appreciation of its 
limitations. Second, it allows us to prove that Vegas stabilizes at a weighted proportionally 
fair allocation of network capacity when there is sufficient buffering in the network. Third, it 
suggests how we might use explicit feedback to allow ... 

20 Achieving bounded fairness for multicast and TCP traffic in the Internet 
Huayan Amy Wang, Mischa Schwartz 

October 1998 ACM SIGCOMM Computer Communication Review , Proceedings of the 

ACM SIGCOMM '98 conference on Applications, technologies, 

architectures, and protocols for computer communication, volume 28 issue 4 

p ii , , _ .„< ocfcJID v Additional Information: full citation, abstract, refer ences , citings , index 

Full text available: fifi pdf(1 .85 MB) - 

terms 

There is an urgent need for effective multicast congestion control algorithms which enable 
reasonably fair share of network resources between multicast and unicast TCP traffic under 
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the current Internet infrastructure. In this paper, we propose a quantitative definition of a 
type of bounded fairness between multicast and unicast best-effort traffic, termed 
"essentially fair". We also propose a window-based Random Listening Algorithm (RLA) for 
multicast congestion control. The algorithm is proven ... 

Keywords: Internet, RED and drop-tail gateways, flow and congestion control, multicast, 
phase effect 
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